Using a quantum computer to investigate quantum chaos 
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Abstract 



We show that the quantum baker's map, a prototypical map invented for 
theoretical studies of quantum chaos, has a very simple realization in terms 
of quantum gates. Chaos in the quantum baker's map could be investigated 
experimentally on a quantum computer based on only 3 qubits. 



Since the discovery that a quantum computer can in principle factor large integers in 
polynomial time quantum information has become a major theoretical and experimen- 
tal research topic, focusing on properties, applications, generation and preservation of highly 
entangled quantum states 0]. Although it is not clear if a full-scale quantum computer will 
ever be realized f||| , experiments with quantum gates are being performed at present |6|-|9| . 
It is important to devise applications for early quantum computers which are incapable of 
doing large-scale computations like factoring. 

Early quantum computers appear to be well suited to study the quantum dynamics of 
simple quantum maps. The quantum baker's map |ID[ , one of the simplest quantum maps 



used in quantum chaos research, has been extensively studied in recent years |IT-I6[. Up 



to now, it has been regarded as a purely theoretical toy model. As a consequence of recent 
progress in the field of quantum computing [§-§|, however, an experimental realization of 
the quantum baker's map seems possible in the very near future. 

Any unitary operator can be approximated by a sequence of simple quantum gates 
]T7|dTI?|. The main result of this paper is that the quantum baker's map has a particularly 
simple realization in terms of quantum gates. The quantum baker's map displays behavior of 



fundamental interest even for a small dimension of Hilbert space. Numerical simulations [13 



in D = 16 dimensional Hilbert space suggest that a rudimentary quantum computer based 
on as few as three qubits (i.e. three two-state systems spanning D = 8 dimensional Hilbert 
space) could be used to study chaos in the quantum baker's map. In particular, it may 
be possible to find experimental evidence for hypersensitivity to perturbation, a proposed 
information-theretical characterization of quantum chaos [O,E0-|22|. 
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The classical baker's transformation [2^] maps the unit square < q,p < 1 onto itself 
according to 



(q,p) 



(2?, y 

2g-i,i(p + l) 



if < q< §, 
if | < q < I- 



(1) 



This corresponds to compressing the unit square in the p direction and stretching it in the q 
direction, while preserving the area, then cutting it vertically, and finally stacking the right 
part on top of the left part — in analogy to the way a baker kneads dough. 



To define the quantum baker's map |10| , we quantize the unit square following |U],[24|]. To 
represent the unit square in D-dimensional Hilbert space, we start with unitary "displace- 
ment" operators U and V, which produce displacements in the "momentum" and "position" 



directions, respectively, and which obey the commutation relation [24 



UV = VUe 



(2) 



where e D = 1. We choose e = e 2m l D , We further assume that V D = U D = 1, i.e., periodic 



boundary conditions. It follows [|TT|,0] that the operators U and V can be written as 



U 



and 



V 



(3) 



The "position" and "momentum" operators q and p both have eigenvalues j/D, j = 
0,...,D-1. 

In the following, we restrict the discussion to the case D = 2 L , i.e., the dimension of 
Hilbert space is a power of two. For consistency of units, let the quantum scale on "phase 
space" be 2irh = 1/D = 2~ L . A transformation between the position basis {|<?j)} and the 
momentum basis is effected by the discrete Fourier transform F' L , defined by the 

matrix elements 



{F' L ) kj = (p k \ q] ) = VMe~^ 



/% 



1 



,-2wikj/D 



(4) 



There is no unique way to quantize a classical map. Here we adopt the quantized baker's 
map introduced by Balazs and Voros [10[] and defined by the matrix 



r 



F'l-i 
F' L _ X 



(5) 



where the matrix elements are to be understood relative to the position basis Sara- 
ceno |]TT| has introduced a quantum baker's map with stronger symmetry properties by using 
antiperiodic boundary conditions, but in this article we restrict the discussion to periodic 
boundary conditions as used in ]nj. 

The discrete Fourier transform used in the definition of the quantum baker's map ([5]) 
plays a crucial role in quantum computation and can be easily realized as a quantum network 
using simple quantum gates. The following discussion of the quantum Fourier transform 
closely follows 0. The D = 2 L dimensional Hilbert space modeling the unit square can be 
realized as the product space of L qubits (i.e. L two-state systems) in such a way that 



2 



= \jL-l) ® |jL-2> ® • • • ® | jo) , (6) 

where j = J2jk^ k , 3k £ {0, 1} = 0, ... L — 1), and where each qubit has basis states |0) 
and |1). 

To construct the quantum Fourier transform, two basic unitary operations or quantum 
gates are needed: the gate A m acting on the mth qubit and defined in the basis {|0), |1)} 
by the matrix 

A™=\[\ \) > (7) 



V2 

and the gate B mn operating on the mth and nth qubits and defined by 

B mn \h-i) ® • ■ ■ ® Uo> = e^™ ® ■ • ■ ® |jo) , (8) 



where 




if Jm Jn 

otherwise. 



(9) 



In addition we define the gate S mn which swaps the qubits m and n. 

The discrete Fourier transform Fl can now be expressed in terms of the three types of 
gates as 

F L = S x (A B 01 ■ ■ ■ B ,l-i) x • ■ ■ 

x(A i _ 3J B L _3, L - 2J B L _ 3 ,L-i) (10) 
x(A L _ 2 fi i _ 2iL _ 1 ) X (Al-i) 

where 

5 = / 5 o,l-i5'i,l-2 ■• • S L/2 -i,L/2 for L even, 
[ 5'o,l-iS , i i l_2 • • • S( L -3)/2,{L+i)/2 for L odd, 

reverses the order of the qubits. The quantum baker's map (|5[) is then given by 

T = FE\I®F L _ 1 ), (12) 

where Fl-\ acts on the L — 1 least significant qubits, and / is the identity operator acting 
on the most significant qubit. The gates corresponding to the bit-reversal operator S can 
be saved if the qubits in the tensor product (|S|) are relabeled after each execution of Fl or 

In D = 8 = 2 3 dimensional Hilbert space, one iteration of the quantum baker's map is 
performed by the short sequence of gates 

T = S 02 A Bl 1 Bl 2 A 1 B\ 2 A 2 S 01 A B 01 A 1 . (13) 

This implementation of the quantum baker's map can be viewed in two complementary 
ways. On the one hand, it shows that the quantum baker's map can be efficiently simulated 
on a quantum computer. A 30-qubit quantum computer could perform simulations that are 
virtually impossible on present-day classical computers. 

On the other hand, an iteration of the gate sequence (12) on an L-qubit quantum com- 
puter is a physical realization of the quantum baker's map. This opens up the possibility of 
an experimental investigation of chaos in a physical system in a purely quantum regime. 
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